Efficient computation of erfc(x) for large arguments

نویسندگان

  • Chintha Tellambura
  • Annamalai Annamalai
چکیده

A new, infinite series representation for the error function is developed. It is especially suitable for computing erfc(x) for large x. For instance, for any x 4, the error function can be evaluated with a relative error less than 10 10 by using only eight terms. Similarly, the error function can be evaluated with a relative error less than 8 10 7 for any x 2 using just six terms. An analytical bound is derived to show that the total error due to series truncation and undersampling rapidly decreases as x increases. Comparisons with two other series are provided.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

The functions erf and erfc computed with arbitrary precision and explicit error bounds

The error function erf is a special function. It is widely used in statistical computations for instance, where it is also known as the standard normal cumulative probability. The complementary error function is defined as erfc(x) = 1 − erf(x). In this paper, the computation of erf(x) and erfc(x) in arbitrary precision is detailed: our algorithms take as input a target precision t′ and deliver ...

متن کامل

The Erfc-Log Filter and the Asymptotics of the Euler and Vandeven Sequence Accelerations

We introduce a new filter or sum acceleration method which is the complementary error function with a logarithmic argument. It was inspired by the large order asymptotics of the Euler and Vandeven accelerations, which we show are both proportional to the erfc function also. We also show the relationship between Vandeven’s filter, the Erfc-Log filter and the “lagged-Euler” method. The theory for...

متن کامل

Fast weighted summation of erfc functions

Direct computation of the weighted sum of N complementary error functions at M points scales as O(M N). We present a O(M + N)-exact approximation algorithm to compute the same.

متن کامل

Computation of the error function erf in arbitrary precision with correct rounding ∗

In this paper, the computation of erf(x) in arbitrary precision is detailed. A feature of our implementation is correct rounding: the returned result is the exact result (as if it were computed with infinite precision) rounded according to the specified rounding mode. The four rounding modes given in the IEEE-754 standard for floating-point arithmetic are provided. The algorithm that computes t...

متن کامل

Efficient Implementation Algorithm for a Homogenized Energy Model with Thermal Relaxation

In this paper, we present a new algorithm to implement the homogenized energy hysteresis model with thermal relaxation for both ferroelectric and ferromagnetic materials. The approach conserves most of the accuracy of the original algorithm, but enables all erfc and exp functions to be calculated in advance, thereby requiring that only basic mathematical operations be performed in real time. Th...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • IEEE Trans. Communications

دوره 48  شماره 

صفحات  -

تاریخ انتشار 2000